package com.wish.algorithm.sort;

import com.wish.inter.algorithm.ISort;

/**
 * Created by suliucheng on 2021/4/18 21:23
 * Directions:
 * * 先定住第一个数 a，然后依次跟后面的元素 b 进行比较，如果这个数a比较大就和 b 交换位置
 * * 直到 b 是数组的最后一个数。此时 数组的第一个数 a 就是最小的数
 * * 第一个指针从第一个指向倒数第一个
 */
public class Choose implements ISort {
    public int[] sort(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[i] > arr[j]) {
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        return arr;
    }
}
